Entangled inputs cannot make imperfect quantum channels perfect 
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Entangled inputs can enhance the capacity of quantum channels, this being one of the consequences of the 
celebrated result showing the non-additivity of several quantities relevant for quantum information science. In 
this work, we answer the converse question (whether entangled inputs can ever render noisy quantum channels 
have maximum capacity) to the negative: No sophisticated entangled input of any quantum channel can ever 
enhance the capacity to the maximum possible value; a result that holds true for all channels both for the classical 
as well as the quantum capacity. This result can hence be seen as a bound as to how "non-additive quantum 
information can be". As a main result, we find first practical and remarkably simple computable single-shot 
bounds to capacities, related to entanglement measures. As examples, we discuss the qubit amplitude damping 
and identify the first meaningful bound for its classical capacity. 



How much information can one transmit reliably through 
a quantum channel such as a tele-communication fiber? This 
basic question is, despite much progress in recent years [ 1- 
5 1, still surprisingly wide open. Some suitable encoding and 
decoding is necessary, needless to say, but the optimal achiev- 
able rates can still not be expressed in a computable closed 
form. For classical information, the hope that the single-shot 
capacity would be sufficient to arrive at that goal was cor- 
roborated by many examples of channels for which this is in 
fact true (2). Alas, it was finally found to be unjustified with 
the celebrated result [ 1 ] on the non-addivity of several quan- 
tities that are in the center of interest in quantum information 
science HHU . In particular, entangled inputs help and do in- 
crease the classical information capacity. This result showed 
that the question of finding capacities of quantum channels is 
more complicated than what one might have anticipated. In 
the case of quantum information transmission, a similar situ- 
ation has been known to be true already for a long time: in 
general one must regularize the single-shot expression, given 
by the coherent information, in order to attain the quantum 
capacity J6|. 

To contribute to fixing the coordinate system of channel 
capacities, this insight begs for a resolution of the follow- 
ing question: To what extent can entanglement help then? Is 
the mentioned result rather an academic observation, mani- 
festing itself in small violations of additivity in high physical 
dimensions? An interesting question in this context is the fol- 
lowing: Can suitably entangled inputs render noisy quantum 
channels take their maximum possible capacity or make them 
even perfect? This would be the other extreme, where the 
non-additivity serves as a resource to overcome the noisiness 
of channels. 

In this work, we answer this question to the negative: For 
all quantum channels, no matter how elaborate the entangled 
coding over many uses of the channel might be, one can never 
achieve the maximum possible capacity if this is not already 
true on the single-shot level. This observation holds true both 
for the classical as well as the quantum capacity. 

We show this by introducing new upper bounds to these 
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FIG. 1. Upper bound to the classical information capacity in terms 
of entanglement measures between the output and its environment in 
a dilation of the quantum channel. 



capacities which can be evaluated on the single-shot level and 
are computable, which constitute a main result of this work. 
We connect questions of capacities to those of entanglement 
measures of systems and their environments. These bounds 
are useful in their own right, which will be shown by means 
of an example of amplitude-damping channel. 

Notation and setting. We start our discussion by fixing the 
notation and clarifying some basic concepts that will be used 
later on. We consider general quantum channels of arbitrary 
finite dimension, T : S(€ d ) -> S(<C d ), modeling any gen- 
eral noisy quantum evolution. T is hence an arbitrary trace- 
preserving completely positive map. Such a channel can al- 
ways be written in terms of a Stinespring dilation as 



T(p) = tx E (Uptf), 



(1) 



labeling the input by A, associated with the Hilbert space (D d , 
the output by B and the environment by E, equipped with 
Hilbert spaces (D d and (D* env , respectively. U is an isometry 
mapping the input on A onto a quantum state on B and E. 

The classical information capacity, or short classical capac- 
ity, of a quantum channel is the rate at which one can reliably 
send classical information. It is related to the Holevo-x iflOl 
or the single-shot classical capacity of that channel, 

X (T) = max(s(£ Pj T( Pj )) - ^ Pj S(T( Pj ))\ , (2) 
^ j j ' 

where the maximum is taken over probability distributions 
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and states, as the asymptotic regularization 
C(T) = limsup — 



(3) 



The trivial maximum value that the capacity can possibly take 
is given by the maximum output entropy of the quantum chan- 
nel, 



C(T) < max S(T(p)) = S n 
p 



c(T). 



(4) 



We will say that whenever this bound is saturated, so when 
C(T) = S mlLX (T), that the channel has maximum capac- 
ity, giving rise to the maximum that is trivially possible. Of 
course, this notion includes the situation of a perfect quan- 
tum channel that has maximum output entropy of C(T) = 

Smax(T) = l 0g2 (d). 

The quantum capacity of a quantum channel, in turn, is re- 
lated to the rate at which one can reliably send quantum infor- 
mation through a quantum channel. Writing 



Qi(T) = max (S^wg) 



S(u>e)) 



(5) 



calculated in the state uj = \(j>){4>\, 'J = \ip){ip\, as a state 
on R, B, E, and where \<f>) := U\ip), with U being again the 
isometry of T, mapping A to B and E, and \tp) being a state 
vector on R and A. The quantum capacity is then 



Q(T) = limsup 



Qi(T® n ) 



(6) 



again, referred to as maximum if Q = S max (T). 
Main result. We can now formulate the main result. 

Observation 1 (Entanglement cannot enhance classical ca- 
pacity of noisy quantum channels to its maximum value). Ev- 
ery quantum channel that is noisy ( in the sense that the single- 
shot classical capacity is not the maximum output entropy) 
cannot be made having maximum capacity under the help of 
any sophisticated entangled input. 

So if there is a gap to the maximum possible single-shot 
capacity, this gap will be preserved in the asymptotic limit, 
independent of n: No entangled input can overcome this limi- 
tation. The single-shot classical capacity may be non-additive, 
as has been shown in Ref. [ 1 ]. Yet, entanglement can only help 
to some extent, and can, in particular, not make any imperfect 
channel perfect. 

Upper bounds for classical capacities. In order to show 
this result and the equivalent one for the quantum capacity, we 
make use of upper bounds to channel capacities, starting with 
the classical capacity. The bounds forming the tools of the ar- 
gument will be provided by quantities that capture the entan- 
glement between a system and its environment in a dilation of 
the channel. We first show what properties a general quantity 
M : S(€ d ® (D donv ) -> R+, defined on bipartite quantum 
systems, should have. In order to be entirely clear, we will 
always give the tensor factors with respect to which an entan- 
glement measure will be taken. For example, M(<r, A : B) 
would be the quantity evaluated for a with respect to the split 
A : B. Two properties will be important: 



1 . M has the property that 

n 

E F (a, A: II; M(a A J: , A 3 : B> 



(7) 



for every bipartite state a defined on n copies of a d x e- 
dimensional quantum system, labelled B\ , . . . , B n and 
A\,..., A n , cta,b denoting the respective reduction. 

2. M is faithful. That is, M(p,A : B) > for bipartite 
states p on A and B if and only if p is entangled with 
respect to this split. 

Here, Ep denotes the entanglement of formation [3|. As it 
turns out, for any quantity satisfying Property 1, the following 
bound holds true: 

Observation 2 (Upper bound for the classical capacity). For 
any quantum channel T and any quantity M that satisfies the 
condition 1. we find the single-shot upper bound 



C{T) < max (S(T(p)) - M{UpU\B : E)) 



(8) 



The argument leading to this bound is remarkably simple: 
Starting from Eq. (|), and defining a = U® n p{U® n )^ with 
reductions <tb 1 ,...,b„ = i^Ei,...,E„ B being formed by 
Bx, . ■ ■ , B n and E by Ex, ■ ■ ■ , E n , we find, using the MSW- 
correspondence [9|, 

X {T® n ) = max (5(T®"(p)) - E F {U® n p{U® n )\ B : E)) 
= max! S(aB 1 ....,B„) — Ep(a, B : E) 



(9) 



<max > S(a Bj )-E F (a,B:E) , 



using subadditivity, and hence, using Property 1, 

X (T®*) < max^Ys^) - M^,,^ : Ej)\ 

j=X v - 

< nmax(S(T(p)) - M{UpU\B : E)) , (10) 

which is the above single-shot bound of Observation [2] 

This bound is to be compared with the MSW expression |9| 
for the Holevo-x itself, 

X (T) = max(S(T(p)) - E F {UpU\B: E)). (11) 
p 

This is very similar, except that now the entanglement of for- 
mation takes the role of the quantity M. This indeed leads also 
to the conclusion of Observation [T] for the classical capacity: 
C(T) achieves the maximum upper bound max p S'(T(p)) if 
and only if x(T) achieves it. This is because \ achieves it if 
and only if 



E F {UpU\B: E)=0 



(12) 



for the maximizing p in max p S(T(p)), which means that 
UpU> has to be separable. Now, if M is also faithful, i.e., 
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it satisfies Property 2, then we can see that also C achieves 
max p S(T(p)) iff the optimal U pW is separable [11 J, which 
proves Observation [T] Below we shall provide a list of quan- 
tities, most of them satisfying both of the postulates. 

Identifying candidates for suitable entanglement measures. 
This result, needless to say, leaves the question of finding en- 
tanglement measures exhibiting the above properties 1. and 
2. I.e. we need at least one such measure to prove the claim. 
Moreover, any computable measure satisfying 1 . will give rise 
to a useful bound for capacity. 

(a) The entanglement measure G: Define as in Ref. Q 
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C^(p,B:E) = S(p B ) 



(13) 



fe-i 



inf y^ff 



i=0 



tr B ((l ® Pi)p{l ® P;)t) 



where the infimum is performed over all Rraus operators 
Pq, . . . , Pfe-i acting in B only, satisfying 



k-l 



(14) 



FIG. 2. Upper bound to the classical information capacity of the 
qubit amplitude damping channel as a function of p £ [0, 1/2]. 
The chosen Rraus operators delivering good bounds for k = 2 
are given by P = |0)<0|/2, P 1 = E^o.i l*>01/*. P * = 
(1 - PjPo - PlPi) 1/2 for x = 4 (dashed) and as = 3 (solid). 
Any choice for Kraus operators yields a bound, and with the given 
choice (determined via numerical explorations) one obtains a partic- 
ularly tight bound. 



arriving at Property 1 . This gives rise to a computable bound. 
Explicitly, it reads 



and qi = tr((l ® Pi)/o(l ® Pj)t). This is a computable single- 
shot quantity. We denote the convex hull of this function with 

G, 



C(T) < max ( S(T(p)) -J^P^U Pj U\ B : E) 
({pj},{pj})\ j 



(18) 



G(p, B : E) — m.m^^pjCj-(pj , B : E), (15) with p = ^p^pj, as a single maximization. Alowerbound 



to this is 



where p = 2~2jPjPj> an d which is an "entanglement mea- 
sure" in its own right (it is at least a monotone under one-way 
LOCC). We claim that this function has the right properties. 

Observation 3 (Bounding capacities in terms of classical cor- 
relations). The quantity G has the properties 1 and 2. 

In fact, the validity of Property 2 is easily shown: Every 
separable state will have a convex combination in terms of 
products, for each of which C<_ will vanish. In turn, if a state 
is entangled, then there must in any convex combination be at 
least an entangled and hence correlated term, which will be 
detected by C«_ ■ To show Property 1 , we can make use of a 
result of Ref. lfT2l : For a pure tripartite state p shared by A, 
B, and C, a duality relation gives rise to 



C(T) < max S(T(p)) - mmC^(UpU 1 ' ,B : E), 
p p 



(19) 



which is usually less tight, but much simpler to compute. 

(b) Variants of the relative entropy of entanglement: The 
measure proposed in Ref. [ 13 1 is superadditive and not larger 
than the entanglement of formation, implying Property 1 . It is 
also shown to be faithful in Ref. fl3l . which is Property 2. 

(c) Squashed entanglement: The squashed entanglement 
lfl4l E sq is also known to be superadditive and is bounded 
from above by the entanglement of formation, so qualifies as 
a bound for the same reason. It is not easily computable, how- 
ever, as it is based on a construction involving a state exten- 
sion the dimension of which is not bounded. However a lower 
bound to squashed entanglement was provided in Ref. Ifl6l : 



E f ( PA:B ,A:B) + CUpa,c,A:C). (16) 



We now use the steps of Ref. Ifl2ll iteratively. For a 
mixed four-partite state p on A, B, C, and D, the opti- 
mal decomposition for Ep(p,AB : CD) in terms of pure 
states being {pj, pj}, for each pj we have S(pj-A.B) = 
E F ( Pj . A , B ,c,AB : C) + C. :/',:,»/).. l/>' ■■ D) > 
E F (pr,A,c,A; C) + C^{ Pj . B>D ,B : D). Hence 

E F (p,AB : CD) - ^2pjS{p jiA , B ) 

j 

> » (E F {pj;A,o, A:C)+ C. ip.n.n.U : D)) 



E sq (UpU\B:E)> 



1 



41n(2)d4 



mm 



<r l 



> E F {p A<c , A:C)+ G(p B ,D,B : D), 



(17) 



(20) 

in terms of the trace-norm distance to the set of separable 
quantum states a with respect to the split B : E. 

(d) Distillable entanglement: A not efficiently computable 
but in instances practical bound is provided by the LOCC or 
PPT distillable entanglement with respect to B : E. (Note 
that either version of distillable entanglement does not satisfy 
property 2.) 

Example: The amplitude qubit damping channel. To find 
any non-trivial bound for the capacity of the amplitude damp- 
ing channel has been an open problem for some time ifTTll . The 
methods proposed here give rise to such bounds. The Kraus 
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operators of T(p) = K^pK^ + K\pK[ are given by 

K = y/p\0)(l\, ifi = |0)<0| + V^^|l)<l| (21) 
forp £ [0, 1]. The isometry U of this qubit channel maps 

|0)^|0,0), |1)h>^|0,1) + vT^|1,0). (22) 

To bound the correlation measure C^(U pU\B : E), any 
choice for k and for Pq, . . , , Pk-i giving rise to a positive op- 
erator valued measure amounts to a valid bound. This gives 
rise to the bound depicted in Fig. 2 |fl9l for p € [0, 1/2]. Note 
that it is significantly tighter than the trivial bound C(T) < 
Sma. x (T), which here takes the value 1. It is easy to see that f ra- 
pe [0, 1/2] there always exists an input diagonal in the com- 
putational basis that yields an output diag(l, l)/2 with unit 
entropy. For p = the channel becomes the perfect channel 
with C(T) — 1. (The entanglement assisted classical infor- 
mation capacity [15| is also a crude upper bound, but yields 
values even larger than 1 foxp £ [0, 1/2]). We have hence es- 
tablished a first non-trivial bound for the amplitude damping 
channel. Needless to say, the same techniques can be applied 
to any finite-dimensional quantum channel. 

Quantum capacity. Indeed, an argument very similar to 
the above one for the classical capacity of a quantum chan- 
nel holds true also for the quantum capacity. We arrive at the 
following conclusion (for details, see EPAPS fZ2\ ). Again, 
entanglement can help to a certain degree, but never uplift 
channels to the maximum possible value. 

Observation 4 (Entanglement cannot enhance the quantum 
capacity to its maximum value). For every quantum channel 
for which the single-shot quantum capacity is not yet already 
given by the trivial upper bound S' max (T), the same will hold 
true for the quantum capacity. 

Summary and outlook. In this work, we have investigated 
the converse question to the additivity problem: How much 



can entanglement help enhance capacities of quantum chan- 
nels. In the focus of interest was the question whether entan- 
glement can ever enhance the capacity to its trivial maximum 
if a single invocation does not yet reach that. We affirmatively 
answer that question to the negative, including the quantum 
and classical capacity. In doing so, we have established prac- 
tical computable upper bounds to capacities, relating them to 
entanglement measures and rendering bounds and witnesses 
to the latter quantities useful to assess capacities. There is 
though an interesting challenge: all the quantities from our list 
exhibit a sort of monogamy, i.e., for states which are highly 
sharable they have to be small, implying that the bounds may 
become loose. An example is a channel whose Stinespring di- 
lation gives rise to a rf-dimensional anti-symmetric space. A 
normalized projector onto this subspace is o?-sharable, which 
means that for large d all our bounds would tend to logd, 
while a direct approach of Ref. [21 1 shows that the capacity 
is bounded by a constant independent of d. An open question 
is therefore how to find a quantity satisfying our Property 1, 
but that would not necessarily drop for sharable states. It is 
the hope that the present work triggers further work on how 
"small" violations of additivity really are in practice and what 
role entanglement plays after all in quantum communication. 
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L EPAPS 

In this supplementary material, we detail the proof of Ob- 
servation 4 of the main text. We again label in the Stinespring 
dilation T(p) = \ie(U pU^) of the quantum channel T the in- 
put by A, the output by B and the environment by E, but also 
keep a system R holding a purification of the input. We have 
to show that if Q(T) = S' max (T), then also 



Qi(T) = S max (T). 



(24) 



If Q{T) = S max (T) indeed holds true, then we find for the 
classical and quantum entanglement-assisted capacities Ce 
and Qe, respectively, 

C E {T) = 2Q E (T) > 2Q(T) = 2S max (T). (25) 



We also know that 



C E (T) = max 7(1', i? : B), 



(26) 



where the maximum is taken over pure states "P. One way of 
expressing the right hand side, so the mutual information, in 
our notation of input A, output B, environment E, and purifi- 
cation R is 



Ce(T) 



max (S(pr) + S(p B ) - S(p)) . 



(27) 



where p is a mixed state that is shared between B and R that 
is obtained as p = (1 R ® T)($), From the subaddivity of the 
von-Neumann entropy, it follows that for the input state that 
achieves the maximum in Eq. d27l, 



2S( PB ) > S{p R ) + S(p B ) - S(p) > 2S max (T). (28) 



Since at the same time, by definition S(ps) < S max {T), we 
find that there exists an input pure state W — \ip){ip\ shared 
between R, B, and E, with \tp) = U\<f>), \<j>) being shared 
between R and A, such that 



S(pb) 

S(pr) +S(p B )- S(p) 



(X), 



The latter equality also implies that 

S(pb,e) = S(p B ) + S(p E ), 



(29) 
(30) 



(31) 



which in turn means pb.e = Pb <8> Pe- 

In the final step, it is the aim to construct an input to the 
channel that certifies that the single shot quantum capacity 
Qi(T) — S max (T). Based on the above properties of the 
channel, this can easily be done. By virtue of the Schmidt 
decomposition, there exists a unitary V supported on R such 
that 



V\j>) = \0rub\v)r 2 .e 

= 22a i j \i} Rl \e i } B \j}R 2 \ej)E, 



(32) 



where for convenience the tensor factors have been indicated. 
So the input 



(33) 



will give rise to the output as in Eq. (32i. From this input 
to the original problem we can construct a new input which 
achieves the desired bound: Take 



^2ai\i) Rl \0) R Adi. Q ) A , 



yielding the output 

U\v) 



IOfli,B|0)fl 2 |e )E, 



(34) 



(35) 



which is a tensor product between R and E. This means that 
Qi(T) = m&x^,(S(p R ) - S(p)) = 5 max (T), which is that 
was to be shown. 



